בן שמחה ויהודה. שלמה נולד בירושלים בכ"ד בחשוון תשכ"ז (7.11.1966). את לימודיו התיכוניים סיים בפנימייה הצבאית של חיל האוויר בחיפה.

שלמה שירת בצה"ל, ולאחר סיום שירותו התגייס למשטרת ישראל.

בשבע שנותיו הראשונות במשטרה שלמה שירת כחוקר במחלק רכוש וזכה לאותות הערכה רבים על מסירות והצטיינות בשירותו. בשנת 1997 הוא סיים קורס קצינים, ומאז שירת כקצין בתפקידים שונים.

ביום כ"ג בתשרי תש"ס (3.10.1999) נפל מפקח שלמה בעת שירותו. בן שלושים ושלוש בנפלו. הוא נטמן בבית העלמין בהר הרצל, ירושלים. הותיר אישה ושתי בנות, הורים ואחים.